с ненулевой суммой

игры с ненулевой суммой
Класс игр, в которых не обязательно, что выигрыш одного игрока означает проигрыш другого, как в играх с нулевой суммой. Поскольку здесь интересы игроков не являются полностью противоположными, то имеется возможность сообщать друг другу о своих намерениях и в некоторых случаях даже координировать свои действия. Применяются также блеф, «угрозы» и другие способы обмена информацией. Доказано, что игру n лиц с ненулевой суммой всегда можно преобразовать в игру n+1 лиц с нулевой суммой путем добавления «фиктивного игрока«. Конечная игра с ненулевой суммой также называется биматричной игрой.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• non-zero sum games

игра
матч
Две команды, играющие определенное количество эндов с целью выявления победителя.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

игра
Формализованное описание (модель) конфликтной ситуации[1], включающее четко определенные правила действий участников (игроков), добивающихся выигрыша в результате принятия той или иной стратегии. Это основное понятие теории игр удобно разъяснить на примере матричной игры с нулевой суммой. Матричные игры — те, в которых каждый из игроков имеет определенное число стратегий. Выражение «с нулевой суммой» означает, что выигрыш одного игрока есть проигрыш другого. Итак, рассмотрим И. с нулевой суммой. Выигрыш каждого игрока зависит от того, какие стратегии выбрал и он, и его противник. Считается, что значение каждого возможного выигрыша известно, и все они сводятся в таблицу (матрицу игры), где по строкам размещаются стратегии игрока X, а по столбцам — стратегии игрока Y (см. табл. к статье Матрица игры). Элемент Uij этой таблицы обозначает выигрыш X и проигрыш Y при выборе первым из них стратегии xi, вторым — yj. Смысл игры — в нахождении оптимальной стратегии, т.е. такой, которая при многократном повторении игры обеспечивает данному игроку максимально возможный средний выигрыш (или, что то же, минимально возможный средний проигрыш). Поскольку игроку X не известно, какую стратегию выберет Y, то самому X разумно выбрать стратегию, рассчитанную на наихудшее для него поведение противника (принцип так называемого гарантированного результата). Действуя осторожно и считая противника тоже разумным, X выберет для каждой своей стратегии xi (i = 1, 2, …, n) минимально возможный выигрыш. Затем — такую стратегию, при которой выигрыш будет максимальным из всех минимальных. Это обозначается так: Найденная точка называется максимином, или максиминным выигрышем стороны X. Однако и игрок Y будет рассуждать совершенно аналогично. Он найдет сначала для себя наибольшие проигрыши по всем стратегиям противника, а затем из этих максимальных проигрышей выберет минимальный, т.е. минимаксную точку, обозначаемую так: Принцип, по которому поведение или стратегии выбираются из расчета наихудшего для себя поведения противника, получил название принципа минимакса. В случае, если минимакс равен максимину, решения противников будут устойчивы, т.е. И. имеет седловую точку, или равновесие. Устойчивость решений состоит в том, что при этом всякий отход от избранных стратегий будет невыгоден обоим противникам. Иное дело, когда минимакс не равен максимину. В этом случае решения обоих игроков, если они хоть как-то распознали выбор стратегии (намерения) противника, оказываются неустойчивыми. В теории игр доказывается, что при многократном массовом повторении И. и смешанных (разных в каждом розыгрыше) стратегиях седловая точка и устойчивые решения все же имеют место. Однако в этом случае в каждом ходе обеим сторонам рекомендуется выбирать стратегию просто по жребию, ибо иначе противник, обнаружив какие-то закономерности в решениях игрока, может предугадать ход и выиграть. См. также: Антагонистические игры, Бескоалиционные игры, Бесконечные игры, Биматричная игра, Дифференциальные игры, Игра с “природой”, Игры с непротивоположными интересами, Игры с ненулевой суммой, Игры с нулевой суммой, Конечные и бесконечные игры, Кооперативные игры, Матричные игры, Некооперативные игры, Парные игры, Позиционные игры, Прямоугольные игры. [1] В случае игры с непротивоположными интересами имеется в виду не конфликт, а неполное совпадение интересов сторон, имеющих общие цели.
[ http://slovar-lopatnikov.ru/]

EN

game
Two teams playing a specified number of ends to determine a winner.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

Тематики

• керлинг
• экономика

Синонимы

• матч

EN

• game

дифференциальные игры
Игры, в которых в отличие от других (например, матричных) игр стратегии выбираются по ходу игры и выигрыш каждого участника зависит от траекторий управления, принятых всеми участниками игры. Число ходов и вместе с ними стратегий может быть бесконечно. Классификация дифференциальных игр может строиться по разным основаниям: по числу игроков (задача управления может рассматриваться как особая Д.и. с одним участником), по характеру платежных функций: игры с нулевой и с ненулевой суммой (в зависимости от того, равна или не равна нулю общая сумма выигрышей всех игроков); возможно также разделение на стохастические и детерминированные, дискретные и непрерывные игры. Каждый игрок выбирает в течение игры значения своего вектора управляющих параметров, которые образуют траекторию управления. Причем такую траекторию, от которой ожидает максимизации своего выигрыша. Когда игрокам известны значения всех текущих фазовых координат — игра с полной информацией. В противоположном случае — игра с неполной информацией.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• differential games

игрок
участник
устройство воспроизведения
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

игрок
Распространенное собирательное наименование участника игры. В зависимости от вида игры и от роли в ней отдельных участников, различаются следующие основные типы игроков: главный, дискриминированный, изолированный, привилегированный и т.д. В некоторых видах игр используется так называемый фиктивный И. Это, собственно, математический прием для того, чтобы, например, получаемую игроками сумму приравнять нулю (см. Игры с ненулевой суммой). В кооперативных играх игроки объединяются в коалиции, в бескоалиционных — каждый играет «за себя». То же значение в исследовании операций имеют термины: Лицо, принимающее решение — ЛПР, Субъект управления.
[ http://slovar-lopatnikov.ru/]

Тематики

• информационные технологии в целом
• экономика

Синонимы

• участник
• устройство воспроизведения

EN

• player

кооперативные игры
Класс игр с ненулевой суммой, в которых игроки могут принимать решения по согласованию друг с другом, вправе вступать в коалиции. Однако термины «К.и.» и «коалиционные игры» — не совпадают, поскольку К.и. может и не содержать коалиций. В теории К.и. внимание уделяется правилам вхождения игроков в коалиции, выхода из них, их устойчивости, но главное — правилам «дележа» общего выигрыша между членами коалиции. Различаются К.и. с побочными платежами и без побочных платежей. В первом случае допускается заключение взаимообязывающих соглашений о стратегиях, а платежи могут перераспределяться между игроками. Во втором — игроки согласуют свои стратегии, получая определенную долю выигрыша (или, наоборот, долю платежа); в этом случае применим принцип «дележа», исходящий из оптимума по Парето: не может быть решением такой набор платежей, помимо которого существует какой-либо другой набор, более выгодный хотя бы для одного игрока (см. также Арбитражная схема).
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• cooperative games